#pragma once
#include<stdio.h>
#include<assert.h>
#include<stdlib.h>
#include<stdbool.h>
typedef int STDataType;

typedef struct SLNode {
	struct SLNode* prev;
	struct SLNode* next;
	STDataType data;
}STNode;

STNode* InitST();
bool Empty(STNode* head);
void Insert(STNode* pos, STDataType x);
void PushFront(STNode* head, STDataType x);
void PushBack(STNode* head, STDataType x);
void PopFront(STNode* head);
void PopBack(STNode* head);
void Erase(STNode* pos);
void Print(STNode* head);
void Destory(STNode* head);
STNode* Find(STNode* head, STDataType x);



